Предпочтительно: на брелоках, но допустимо и на брелках. См. ответ на вопрос № 283971.
В значении счет «денежный документ; разряд финансовых операций» возможны варианты: на счёте и на счету. В значении счет «действие» правильно: на счету.
Оба варианта верны.
Топонимы в сочетании со словом остров обычно не склоняются. Поэтому верно: на острове Сахалин. Подробнее см. в "Письмовнике".